Mining Time-Profiled Associations: A Preliminary Study Report
نویسندگان
چکیده
A time-profiled association is an association pattern consistent with a query sequence along time, e.g., identifying interacting relationship of droughts and wild fires in Australia with the El Nino phenomenon in the past 50 years. Association patterns by traditional association rule mining approaches reveal the generic dependency among variables, however, the evolution of these patterns along time is not captured. Hence the time-profiled association mining is used to incorporate the temporal evolution of association patterns and identify the co-occurred patterns consistent along time. Mining time-profiled associations is computational challenging due to large size of itemset space and long time points in practice. A naive approach of mining timeprofiled associations can be characterized using a two-phase paradigm. The first phase generates the statistical parameter (e.g., support) sequences along time, and the second phase retrieves similar sequences with the query sequence. However, exponentially increasing computational costs of generating all combinatorial candidate itemsets become prohibitively expensive for the previous work. In this paper, we propose a novel one-step algorithm to unify the generation of the sequence of statistical parameters and sequence retrieval. The proposed algorithm substantially reduces the itemset search space by pruning candidate itemsets based on the monotone property of lower bounding measure of sequence of statistical parameters. Experimental results show that our algorithm outperforms the naive approach.
منابع مشابه
Mining Time-Profiled Associations: An Extended Abstract
A time-profiled association is an association pattern consistent with a query sequence over time, e.g., identifying the interacting relationship of droughts and wild fires in Australia with the El Nino phenomenon in the past 50 years. Traditional association rule mining approaches reveal the generic dependency among variables in association patterns but do not capture the evolution of these pat...
متن کاملPreliminary taxonomic study of the genus Praon (Hymenoptera: Braconidae: Aphidiinae) and its host associations in Iran
در این تحقیق، اطلاعاتی در زمینه‌ی فعالیت زمانی، پراکنش و روابط میزبانی زنبورهای پارازیتویید جنس Praon در ایران ارایه می‌گردد. هشت گونه از این جنس در نواحی مورد بررسی جمع‌آوری شد که از میان آنها چهار گونه‌ی Praon absinthi Bignell،Praon barbatum Mackauer، Praon exsoletum (Nees)و Praon volucre (Haliday) قبلاً از ایران گزارش شده بودند و چهار گونه‌ی دیگر شامل Praon rosaecola Starý، Praon abjectum (Ha...
متن کاملOn Marrying Model-driven Engineering and Process Mining: A Case Study in Execution-based Model Profiling
In model-driven engineering (MDE), models are mostly used in prescriptive ways for system engineering. While prescriptive models are indeed an important ingredient to realize a system, for later phases in the systems’ lifecycles additional model types are beneficial to use. Unfortunately, current MDE approaches mostly neglect the information upstream in terms of descriptive models from operatio...
متن کاملMining Genotype-Phenotype Associations from Public Knowledge Sources via Semantic Web Querying
Gene Wiki Plus (GeneWiki+) and the Online Mendelian Inheritance in Man (OMIM) are publicly available resources for sharing information about disease-gene and gene-SNP associations in humans. While immensely useful to the scientific community, both resources are manually curated, thereby making the data entry and publication process time-consuming, and to some degree, error-prone. To this end, t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998